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(57) Abstract 

Method and arrangements for transmitting and receiving menus, e.g. for accessing an electronic television programme guide. Each 
menu comprises a plurality of menu items which can be selected by a user. With each menu item, a subpicture can be associated. Said 
subpicture is displayed when the cursor touches said menu item on screen. Thus, by moving the cursor over the screen, the subpicture 
dynamically changes so as to display a brief explanation of the menu items. 
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Transmission of menus to a receiver. 



The invention relates to a method of transmitting a menu to a receiver for 



display on said receiver, comprising the step of transmitting menu structure data defining 
displayable menu items which are selectable by a cursor. The invention also relates to a 
transmitter, television receiver and a display device for transmitting, receiving, and 
5 displaying, respectively, said menu. 



receiver as defined hereabove is disclosed in US Patent 4,992,871. The prior art method 
relates to teletext broadcast systems. The menus are transmitted as additional teletext pages, 
10 each comprising the menu items and the page numbers of the relevant teletext pages 

associated therewith. The user retrieves a particular page of interest by placing the cursor on 
the page number associated with a desired menu item and presses an OK key. If a plurality 
of menu pages is transmitted to form a tree structure, this step is repeated as many times as 
necessary. 

15 The transmission of electronic television video guides, whether or not in 

the form of teletext pages, is a feature of growing commercial importance. Some TV stations 
(e.g. Pro7 in Germany) transmit TV guide information related to a plurality of TV stations 
via teletext. Each teletext page comprises the programs scheduled for a day or a part thereof. 
Some TV stations also transmit a teletext page showing all programs currently being 

20 broadcast by a plurality of TV stations. Needless to say that a video guide transmission 

system must offer appropriate menus to assist the user in finding the desired information. An 
easy-to-use and attractive menu based access system is proposed in Applicant's co-pending 
patent application PHN 15.374 EPP, filed simultaneously with this application. 



It is an object of the invention to provide a method and arrangement for 
transmitting menus, wherein the menus have an attractive appearance and which yet better 
assist the user in retrieving the information of interest. 



A known method and arrangement for transmitting menus to a television 



25 
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According to the invention, the method is characterized in that the method 
comprises the step of transmitting subpicture data defining displayable subpictures, and the 
step of associating with each menu item attribute data for linking a selected subpicture to said 
item so as to simultaneously display the menu and the subpicture which is associated with the 
5 menu item the display position of which corresponds with the display position of the cursor. 
Herewith is achieved that, while the cursor is moved over the various menu items on screen, 
a subpicture with information related to each menu item pops up dynamically. An important 
application hereof is to provide the user in advance, for each selectable menu item, a brief 
explanation of actions which will be carried out when said item will indeed be selected. It is 
10 also possible to dynamically show commercials, each commercial being specially related to a 
menu item. 

According to a further aspect of the invention, a display device for 
displaying a menu comprises memory means for storing menu structure data defining 
displayable and user-selectable menu items, display means for displaying said menu, and 

15 cursor means for displaying a cursor in said menu. The device is characterized in that it 

comprises further memory means for storing subpicture data defining displayable subpictures, 
with each menu item attribute data being associated for linking a selected subpicture to said 
item, the display means further being adapted to simultaneously display the menu and the 
stored subpicture which is associated with the menu item of which the display position 

20 corresponds with the display position of the cursor. In such a display device, the various 
kinds of data are stored in advance. 

Fig.l shows a system comprising a transmitter and a receiver according to 

the invention. 

25 Fig-2 shows a flowdiagram of steps of transmitting sections of the 

database by the transmitter of Fig.l. 

Figs. 3 and 4 show examples of different motion phases of subpictures for 
display by the receiver shown in Fig. 1. 

Fig. 5 shows a plurality of menus to illustrate the operations of the 
30 transmitter and receiver of Fig. 1 . 

Fig. 6 shows a flow chart of operations carried out by a microprocessor 

shown in Fig. 1. 
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Fig.l shows a system comprising a transmitter 1 and a receiver 2 
according to the invention. The transmitter comprises an editing terminal 11 for creating and 
updating a database of information, a processor 12, a memory 13 for storing the database, 
and a page composer 14 for packing the stored database into teletext pages TXT. The 

5 transmitter further comprises a teletext inserter 15 for inserting the teletext pages in the 
flyback period of a composite video signal CVBS. The thus obtained television signal is 
applied to a modulator 16 for broadcast over a transmission medium 3. 

The receiver comprises a tuner 21 for receiving the television signal. The 
received signal is directly applied to a television monitor 22 so as to display the television 

10 programme. The signal is also applied to a teletext data decoder 23 which is adapted to 
acquire selected teletext pages and to store them in a memory 24. A microprocessor 25 is 
connected to decoder 23 so as to apply the relevant page numbers, and is further connected 
to the memory 24 so as to process the information stored therein. The receiver further 
comprises a graphic generator 26 adapted to read a predetermined display segment of 

15 memory 24 and to generate an On-Screen-Display picture OSD defined by data stored in said 
memory segment. The OSD picture includes a cursor, the position of which is applied by the 
microprocessor in response to positioning signals from a remote cursor control device 27. 

In practice, the receiver described above may take the form of a 
videorecorder. The videorecorder may have an embedded display device 22 or an output for 

20 applying the display signals CVBS and OSD to a separate display device 22 such as a 
television set. 



Operation of the transmitter 

The operation of the transmitter will now be described with reference to 

25 the transmission of an electronic TV programme guide. The invention, however, is not 

restricted to this application. The programme guide items as well as data for accessing and 
presenting the programme guide at the receiver end are created by editorial staff using 
editing terminal 11. The information is processed by processor 12 and stored in various 
segments of memory 13. Each memory segment defines an amount of data which will further 

30 be referred to as a section of the database. The page composer 14 packs each section in one 
or more teletext pages. As the teletext pages are not intended for direct display, they have 
hexadecimal page numbers. Data which is most sensible data to transmission errors, such as 
headers, dates and times, string lengths, teletext page numbers, etc., are protected by a 
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Hamming code. The first teletext page has a predetermined page number (e.g. 3A0) and 
contains a table of content. This is a list of teletext page numbers carrying the data stream. If 
the table of content does not fit in one teletext page, a reference to subsequent teletext pages 
is made. 

5 Fig.2 shows a flowdiagram of transmission steps executed by the 

transmitter. Each step includes the transmission of a section of the database, i.e. the 
transmission of a respective segment stored in memory 13. Each section relates to a certain 
functionality and comprises data items such as parameters, values, text strings, attributes, 
etc. In a step 31 a Basic Info section is transmitted, comprising basic data such as date and 

10 time and some other general data so as to ease the management of memory in a television 
receiver. In a step 32 a Layout Info section is transmitted, defining a variety of design tools 
for composing the electronic programme guide. In a step 33 a Graphics section is transmitted 
in which a plurality of graphic subpictures is defined for display on screen. In a step 34 a 
Table Info section is transmitted, defining a collection of properties which may be associated 

15 with information items. In a step 35 a Menu Info section is transmitted, conveying the menu 
structure data for accessing the program guide. In a step 36 a Programme Info section is 
transmitted for building up the TV programme guide database. The transmission of the 
database ends with the transmission, in a step 37, of an End-of-Protocol code. The database 
is transmitted regularly, e.g. a few times per day. 

20 The sections will now be described in more details. As not all section are 

equally essential to the invention, some sections will only briefly be discussed. In the 
following description, sections are shown in double framed boxes. A collection of data items 
in a section may constitute a block. Blocks are shown in single framed boxes. A + + symbol 
is placed next to a data item or block if it is repeatedly transmitted. For example, a section: 



item J 




item_2 




itemji 





25 comprises three data items of which the block comprising Uem_2 and irem_3 may be 
repeated. Each section starts with a header. This is a code identifying the section and 
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indicating its beginning. The type of the data items (such as byte, character, string) is not 
given here because it is not essential to the invention. 

The section Basic Info 

5 This section comprises basic data such as date and time and some other 

general data so as to ease the management of memory in a television receiver. The Basic 
Info section has the following format: 



BAS1CJHEADER 

date 

time 

no j) ro grammes 

nojnenuitems 

no_criteria 

no_j>raphics 

poolsize 



Herein, dare and rime represent the date and time of issue of the database. No ^programmes is 
the number of programmes contained in the Programme Info section. Nojnenuirems is the 
10 number of menu items in the Menu Info section. Nojcrircria is the number of criteria in the 
Table Info section. Nojgraphics is the total number of graphics, including the logos defined 
in the Table Info section. Poolsize is the total size of all the titles, programme infos and 
descriptions and criteria names. 

15 The section Layout Info 
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This section gives a variety of design tools to the supplier of the 
electronic programme guide. The format of this section is: 



LAYOVTJiEADER 
nojofjcolours 
colour+ + 
screensize 
nojofjxrrgmts 






nojofjevels 






level 

layout jiara 


+ + 





No of colours and colour+ + define the length and contents, respectively, of a colour look 
up table. By default, a standard teletext colour table is used. The rest of the section specifies 
5 the appearance of the various menus on screen. Screensize gives the full screen size in 
pixels, in horizontal and vertical direction. Because the menus are organized in a tree 
structure, each menu is assigned a level of which there are nojofjevels available. As will be 
described later, two menus of different levels may be displayed simultaneously. This is 
referred to as an "arrangement". The number of arrangements is specified by 
10 nojofjarrgmnts. The item layouf_dara is a block of data defining features such as height, 
font, colours, position, spacing, etc., of headlines and menu items of the menu. 

The section Graphics 
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In this section, one or more graphic subpictures (hereinafter also referred 
to as "graphics" for short) are defined which can be displayed on screen. The general format 
of this section is: 



GRPHCJHEADER 




no_grphcs 




grphcjno 




graphic 


+ + 



Herein, nojgrphcs gives the number of graphics defined in the section. Grphcjio is an index 

5 number for invoking the subpictures. The data item graphic itself is a block of data defining 
a rectangular subpicture. Four types of graphics are being distinguished in this protocol: 
bitmaps, symbols, dynacons, and text strings. A bitmap is the general term for a graphic. It 
is a rectangular matrix of pixels forming a subpicture. Symbols and dynacons are bitmaps as 
well, but with special conventions. Symbols are intended for use within text strings. A text 

10 including a symbol comprises an escape character followed by graphic_no to invoke the 

symbol. Dynacons (" dyna mic i cons ") consist of a predefined sequence of 2 or more bitmaps. 
Each bitmap represents one motion phase of the dynacon. By cyclically displaying said 
motion phases, the viewer sees one bitmap after the other, which becomes manifest as a 
simple animation of the subpicture. The period of time during which each phase is to be 

15 displayed can be fixed in the receiver, or may be transmitted as a data item in the section. A 
dynacon with one single phase is a symbol. The phases "overload" the colour table, per 
phase there is one complete colour table as common from a bitmap. Dynacons can be used 
like symbols. Figs. 3 and 4 show examples of dynacons. The two motion phases shown in 
Fig. 3 give an impression of blinking eyes, for example, to draw the user's attention to a 

20 special item on screen. The two motion phases shown in Fig. 4 give an impression of 
flapping wings, for example, to be associated with a television programme on birds. 

Bitmaps, symbols and dynacons may be encoded either pixel-by-pixel or 
by using a run-length code. Both the type of graphics and the method of encoding are defined 
by the section header which has a plurality of possible values for this purpose. 
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For pixel-by-pixel encoded bitmaps, symbols and dynacons, the format of 
the block graphic is: 



bits j>erjolour 

colour jable 

xjlcorner 

yjlcorner 

xjctns 

yjctns 

pixel Jylock 



Herein, bits j>er_colour defines the number of colours which can be used, and colour jable 
is an array of three values defining each colour in terms of red, green and blue levels. The 
5 parameters xjlcorner and yjlcorner define the position of the bitmap on screen in terms of 
a character location. The parameters xjcrns and yjctns define the size of the bitmap on the 
screen in pixels. Pixel Jylock defines the colour of each pixel in terms of an index to the 
colour look up table in a predetermined scanning order. Every colour index consists of 
bits jyerjolour bits. 

10 For run-length-encoded bitmaps, symbols and dynacons, the format of the 

block graphic is: 



bits jyerjolour 
colour jable 
xjlcorner 
yjlcorner 
xjtns 
yjtns 
pblsize 
pixel Jylock 



The same definitions as above apply. The parameter pblsize defines the size of pixel Jblock 
which now accommodates a plurality of run-length codes. Methods for run-length coding 
graphic images are generally known. 

15 
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The section Table Info 

The Table Info section defines a collection of properties (hereafter 
referred to as criteria), which may be associated with information items. The criteria are to 
be defined by the information provider, but they have to be matched one of the meta criteria 
5 types laid down here. Every section creates one table of criteria. 



TABLE JiEADER 
type 

nojofjtems 




itemjw 
item 


+ + 



Every type defines a list of criteria as defined in the table below. A programme may have a 
specific criterion. If so, it appears in a list of programmes fulfilling said criterion. 
Nojofjtems gives the length of the list. Itemjio and item always appear together. A' 
criterion referenced by itemjio is called as stated by item. In case of ratings, which do not 
10 have items, the item string is an empty one. In case of broadcaster logos, the items are 
constructed as defined in the Graphics section. 



type 


meta criterion 


0 


broadcaster 


1 


broadcaster logos 


2 


language 


3 


keyword 


4 


category 


5 


rating 


10+i 


sub category [ i ] 



The section Menu Info 

The section Menu Info conveys the menus to access the program guide 
15 and can also be used to transport non-programme information, e.g. news or help. It defines a 
hierarchically structured tree of charts, each chart consisting of a headline and several items. 
Each item may expand to a new, more detailed sub chart. An. example of the menu structure 
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will be given later. The transmission format of the section Menu Info is shown in the 
following Table: 



MENJJJiEADER 


nojo/Jtems 


itemjw 




level 




menu Jit em 




no_of_otmbutes 




attribute + + 


+ + 



ltemjxo is an item number assigned to a menu Jt em in the range from 0 up to and inclusive 
no_of_items-\. Level is an unsigned number, telling how deep in the tree the menu 
5 comprising this item lays. Menujtem is a string of characters representing an information 
item. The first menujtem at a given level of a menu is the headline of said menu. 

Basically, the text string defined by menujtem is to be displayed as such 
as a menu item on screen. However, if its first character is a special character, menujtem 
represents a reference to a string stored elsewhere in a television receiver. In the current 
10 example of a television program guide, menujtem may refer to a piece of text in a particular 
teletext page, or to a programme transmitted in the Programme Info section still to be 
described. 

A reference to teletext is indicated by the special first character "@ M and 
further comprises successively: the number of the relevant TV station in a broadcaster table; 
15 the teletext page number (which may include a subcode); row and column number of the 
position in the teletext page where the text to be displayed starts; and row and column 
number of the position in the teletext page where the text ends. 

A reference to a programme string transmitted in the Programme Info 
section is indicated by the special first character and further comprises the number of the 
20 program in that section. 

If menu J tern is a criterion (e.g. a category), it will expand to a list of 

r 

(pre-)sorted programme information. If menujtem represents the Fast Finder or any other 
self-expanding item, a title is placed in the headline (the first menujtem of the menu) and a 
corresponding attribute added. 
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Each menuitem in the section may have zero, one or more attributes 

assigned to it, the number of attributes being given by no_of_atrributes. An attribute is a 

block of data comprising a header defining the attribute as well as the kind and format of the 

subsequent data. Some attributes enhance or extend the menu item, others define a criterion 
5 to be applied to the stored information items so as to obtain a list of information items 

fulfilling said criterion. Some examples of attributes will now be described. 

Attributes INS_DATE and INSJTIME specify that the current date and/or 

time are to be inserted in the menu item. A specification of the display format (e.g. "14:22" 

or "2.22 a.m.") may be included. 
10 An attribute GRPHCS specifies the graph jw of a graphic subpicture to be 

displayed. If the attribute is connected to a menu headline (the first mcnujtem at a given 

level), the subpicture is to be displayed during the time that the relevant menu is displayed. 

If the attribute is connected to selectable menu items, the subpicture pops up when the cursor 

touches that item on screen. 
15 An attribute SORTDATE specifies an offset (0 = today, 1 = tomorrow, 

etc.) with respect to the date of issue of the programme guide as defined in the section Basic 

Info. The attribute constitutes an instruction for the television receiver to search and display 

all programmes fulfilling the criterion. 

An attribute SORT_TIME specifies a time interval and instructs the 
20 receiver to search and display all programmes scheduled for broadcast within said interval. A 

special code designates the current time to be the start of the interval. 

An attribute CRITERION searches the programmes fulfilling a criterion 

other than date and time. The attribute defines the type, number and index of the 

corresponding criteria table (the values are defined in the section Table Info). The attribute 
25 may be added to programme or menu items. If attached to a programme item, it defines a 

criterion of that programme. If it is attached to a menu item, it forces a menu to be made up 

of programmes which have that criterion attached to. 

An attribute METACRITERION defines only the type of the 

corresponding criteria table. This attribute may be added to menu items only, thus defining a 
30 menu composed of all items of that table type. If type is criterion, then any item of the 

constructed menu expands to the corresponding table of subcategories. If it is not a criterion, 

then any item expands to a selection of programmes. 

An attribute LINKEDITEM establishes a link between a menu item and 

other displayable information so as to display both simultaneously. Some possible links (e.g. 
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to graphic subpictures) have already been mentioned. The attribute can be added to menu 
items as well as programmes (see section Programme Info). The display area where to put 
the linked element on screen is specified. The linked item is displayed whenever the item 
with the attribute is the only one on the screen or whenever the cursor touches it. 
5 Links can be established to an element of a different section or to a (piece of a) teletext page. 
A link can also by itself define a text string to be displayed. This is defined by a code 
immediately following the attribute header. The code is followed by further data. A possible 
data format is shown below. 





code 


further data 


link including string 


0 


string 


link to a teletext service 


1 


stQtionjio, pagejiumber, subcode, 
row^spec, col spec 


link to section Graphics 


2 


graphic_no 


link to section Table Info 


3 


type, item no 


link to section Menu Info 


4 


itemjno 


link to section Programme Info 


5 


programme j\o 



An attribute MULTILEVEL instructs the receiver to display two levels of 
10 a menu simultaneously on one screen. The attribute is added to the headline of a menu at a 
given level, and specifies whether the next higher level or the next lower level is to be 
displayed. 

The section Programme Info 
15 Whereas the section Menu Info is to construct a menu tree to navigate 

through the database, the section Programme Info is to build up the programme database. 
The section conveys all programmes, which become available within the program guide, and 
contains all the necessary information needed for pre-sorting. The programme related 



t 
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functions (as expanding to programme description, viewing, timer programming etc.) do not 
imply an explicit option. The format of the section is: 



PROGRAMME JiEADER 


programme jxo 




datejoffset 




station jxo 




start Jime 




stopjime 




vpsjime 




title 




progjnfo 




progjdescr 




no _prog_options 




progjoption + + 


+ + 



Herein, programme _no is a program number. If there is one programme info section, .this 
number goes from 0 to no programmes- 1 inclusive (no ^programmes is defined in the section 

5 Basic info). Date_offset is the offset from the day of issue of the programme guide to the day 
of transmission of the programme, e.g. 0 = today, 1 = tomorrow, etc. Station _no is an index 
of the station in the broadcaster table defined in the section Table Info. The parameters 
start jime, stopjime and vpsjime speak for themselves. In order to extend a day's scope to 
the early morning, hours may go up to 30 ( = 24 + 6). 

10 The items title, progjnfo and progjdescr are strings. They may also 

identify a reference to different programme items, using the mechanism explained 
hereinbefore with respect to menu items. If title identifies a reference, a programme is 
repeated at a different time or on a different station unless progjnfo or progjlescr are not 
empty. If any of the items is a string and one or two of them are references, only the string 

15 with reference has to be copied from the referenced programme. For instance, if a 
programme is repeated but the identical programmes are to be displayed with different 
advertisements in progjnfo, both title and progjlescr must take the form of the reference. If 
title is a reference to a teletext string including start- stop- and VPS-times according to the 
VPT-standard, a special code is used. Another special code is used if there is no VPS 

20 available. 
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The parameter no jprog options specifies the number of subsequent 
progjoptions. Program options in the section Programme Info have the same function, and 
are likewise encoded, as attributes in the section Menu Info. 



5 Example of a menu structure 

An example of the transmission of a menu structure will now be given. 
Fig.SA shows a main menu (level 0) to be displayed initially. This menu comprises a 
headline 100 (e.g. the string "MAIN MENU"), a first menu item 101 (e.g. TV Guide"), a 
second menu item 132 ( t •FastFinde^ ,, ) and a third menu item 150 ("User's Guide"). The 

10 image further includes a subpicture 201 which provides a brief explanation of the menu item 
to which the cursor is currently pointing. The example also illustrates that the invention can 
also be used to distribute straightforward text for the mere purpose of consultation ("User's 
Guide") or for setting up a personal database ("FastFinder"). The latter refers to a system for 
keeping a personal database of television programmes recorded on VCR tapes. The relevant 

15 data in the section Menu Info for defining the screen of Fig.SA is: 

itern_no =\00, level=0, item = n MAlN MENU", no_of_attributes = Q; 
item_no =\0l, level— 0, irem = "TV Guide", noj]f__attributes=\, 

attribute = { LINKEDITEM , 2 , . . } ; 
item_no=\32 y level = 0, tern = " FastFinder", no_of_at tributes = 2, 

^m^-h + = {LINKEDITEM,2,..},{ATTR_FF}; 
itetn_jio =150, level=0, /ftvn = "User Guide", no_of__attributes=l, 

attribute = {LINKEDITEM ,2 ,..}; 



Only the items of the relevant menu are mentioned. Note the peculiar way of assigning item 
numbers. The items are consecutively numbered, starting with the headline (100) and first 
item (101) of the main menu at level 0, then the headline (102) and first item (103) of the 
menu at level 1, etc. The second item of the menu at level 0 thus obtains a number (132) 

20 following the last item of all the menus connected to the first item. The numbering starts 

with itemjio=0 but, for reasons of clarity, the items are here given the same number as the 
reference numerals shown in Fig. 5. 

To each item of the menu of Fig.SA, an attribute {LINKEDITEM, 2,..} is 
attached. As explained before, this attribute invokes the associated subpicture 201 to be 

25 displayed when the cursor touches (not: selects) the item. The attribute {FF} in the example 
defines a special function (FastFinder) to be executed by the receiver when the corresponding 
item is selected. 
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Fig.5B shows a submenu (level 1) to be displayed upon selecting the first 
menu item 101 of the main menu. The menu comprises a headline 102 ("TV Guide"), a 
menu item 103 ("Now on TV"), a menu item 110 ("Overview"), and a subpicture 202 
showing a commercial for example. The relevant data in the section Menu Info for defining 
5 the screen of Fig.5B is: 

itemjio = 102, level = 1 , item = TV GUIDE" , nojyfjutributes = 1 , 

attribute = {GRPHCS ,...}; 
item jw— 103, level -I, item = "Now on TV", noj)f_attributes=0; 
item jw— WO, level— \, item — "Overview", no_of_attributes = Q\ 

The attribute {GRPHCS,...} attached to the headline refers to subpicture 202 to be displayed. 
Because this attribute is attached to the headline rather than a menu item, the subpicture 
remains on screen as long as this menu is displayed, independent of the cursor position. 

Fig.SC shows a submenu at level 2, to be displayed upon selecting menu 
10 item 103 in Fig.SB. It comprises a headline 104 ("NOW ON TV - 19:38") and programme 
items 105-109, each representing a television programme being broadcast now. The relevant 
data in the section Menu Info is: 

item _no= 104, level=2, item = " NOW ON TV - \ noj)fj2ttrihutes=\, 

attribute = {INSTIME,..}; 
item_no=\05 y level=2, /7em = "@.. M , nojof_attributes^Q\ 

nojof_attributes = 0 ; 
no_ofjit tributes =0; 
no_of_Qttributes = 0 ; 



itemjno = 106, level =2 y item = n @ 
itemjio = 1 07 , level =2, item = " @ 
itemjio = \0%, level=2, item = "*. 
item m?=109, level =2, item = "~. 



\ no_of_attributes = 0\ 



Herein, the attribute {INSTIME,..} adds the current time (19:38) to the headline. The first 
character @ of a menu item indicates a references to a string in a teletext page. This may be 

15 a teletext page transmitted by a different television transmitter. The first character ^ of a 
menu item indicates a reference to a string in the Programme Info section. 

Fig.SD shows the screen to appear upon selecting menu 110. Besides the 
headline 111 ("OVERVIEW"), this screen displays two submenus simultaneously. A first 
submenu comprising items 112 ("Today") en 122 ("Tomorrow") has the same level ( = 2) as 

20 the menu of Fig.SC. A second submenu comprising items 113 ("Morning"), 116 

("Afternoon") and 119 ("Evening") is a level 3 menu. The first submenu is active. The 
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second submenu becomes active if one of the items 112 or 122 is selected. The relevant data 
in the section Menu Info is: 



itemjio=l\3, level =3, item — "Morning", no j)f jar tributes =0\ 
itemjio = \\6, level- 3, item = H Afternoon", noj>fjattribuies—0\ 
item_no=H9, level— 3, item- "Evening", nojof_ariributes=0; 
item Jio— 122, level- 2, item— "Tomorrow", nojofjattributes-Q\ 
itemj%o-\23, level=3, item- "Morning", nojofjmributes=0\ 
itemjio— 126, level— 3, item — "Afternoon", no_of_artributes-Q\ 
itemjio=\29, level r =3, item — "Evening", no _ofjii tributes =0; 



The simultaneous display of two menus at different levels is controlled by the attribute 
MULTILEVEL (see also the description of the section Menu Info). 
5 Fig.5E shows a level 4 menu to appear upon selecting today's evening 

programmes (item 119 in Fig.SD). The image also includes a subpicture 203 with a brief 
preview of the program which the cursor is currently touching. Like a linked item, it is 
automatically replaced by another as the cursor moves over the programme items. The 
relevant data in the section Menu Info is: 

item_no=\ 14, level- 4, item = " EVENING " , nojofjattributes = 0\ 
itemjio =115, level =4, item = H " , no j)f jit tributes = 2 , 

attribute + + = { SORTED ATE, 0} , { SORT_TIME, . . } ; 



10 Besides the headline, this menu comprises one menu item only. The attributes 

{SORTTIME,..} and {SORT_DATE,0} attached to this menu item expand the item to a list 
of programme items transmitted in the Programme Info section. The video guide protocol 
prescribes that additional information progjnfo to a programme title is to be displayed 
automatically. A special mechanism for enabling or disabling the display of subpicture 203 

15 can thus be dispensed with. 



information, such as shown in Figs. 5C and 5E, constitute the leafs of the tree. It can be 
envisaged, however, to include further screens allowing the user to automatically set the 
timer of a videorecorder, to access detailed description of a television programme he is 
20 interested in, or (in the case of electronic shopping) to automatically dial a predetermined 
telephone number and order a selected product. 



itemjio = \\\, level =2, item = "OVERVIEW" , rw_pfjattributes=\, 




In the example above, the screens comprising television programme 
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Operation of the receiver 

The operation is determined by a control program stored in a memory of 
microprocessor 25 (Fig.l). Fig. 6 shows a flow chart of operations carried out by the 
microprocessor. In an initial step 41, the processor determines the sequence of teletext pages 
5 constituting the database. As already mentioned above, a predetermined page comprises the 
list of pages to be acquired. In the step 41, the processor further applies the relevant page 
numbers to the data decoder 23 (Fig.l). As each page arrives, the data accommodated 
therein are stored in memory 24 (Fig.l). The processor sorts the received data so as to store 
each section of the database in a corresponding segment of said memory. More in particular, 

10 the processor sorts all menu items if the Menu Info section in order of increasing itemjno. 
During this process, the user may use the television receiver for other purposes, e.g. 
watching a television programma. The process may also be carried out in a standby state of 
the receiver, e.g. during the night. 

A step 42 is executed when the user desires to consult the television 

15 program guide. In this step, the processor searches, in the memory segment holding the 

Menu Info section, all items relevant to the menu to be displayed. For the initial main menu, 
this step is equivalent to searching all items having level = 0. For menus to be displayed after 
selection of an item having iremjio — n, the step 42 comprises the substeps of: searching the 
item having itemjno = n 4- 1 ; reading the level L associated therewith; and searching all 

20 subsequent items having level L until an item having a level lower than L is found. For 
example, if item 101 at level 0 (Fig.SA) is selected, the processor searches all subsequent 
items at level 1 (i.e. 102. 103 and 110) until an item at level 0 is found again (i.e. item 
132). 

In a step 43. the menu is composed and displayed using the display 
25 parameters such as text font, height, spacing, colour, etc. as defined in the Layout Info 

section stored in a predetermined segment of memory 24 (Fig. 1). The processor determines 
for each menujrem whether it starts with a * or @ character. If case of a ^ character, the 
text string to be displayed is to be read from the Programme Info section. In case of a @ 
character, the text string to be displayed is to be read from . a teletext page. This may be a 
30 teletext page transmitted by a different TV station. The processor also checks whether an 
attribute {GRPHCS} is associated with the headline. If that is the case, the relevant 
subpicture is read from the graphics segment of memory 24 (Fig.l) and written in the display 
segment of the memory (c.f. Fig.SB). The processor further checks the presence of an 
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attribute {MULTILEVEL} so as to decide whether two menus have to be displayed 
simultaneously on screen (c.f. Fig.5D). 

In a step 44, the processor controls the position of a cursor displayed on 
screen in response to cursor positioning signals from remote cursor control device 27 
5 (Fig.l). In a step 45, the processor determines whether or not the cursor position touches a 
menu item displayed on screen. If that is not the case, the processor returns to step 44. If the 
cursor touches a menu item, the processor checks in a step 46 whether an attribute 
{LINKEDITEM} is associated with said menu item. If such an attribute is present, a step 47 
is carried out in which the subpicture referred to is read from the graphics segment of 

10 memory 24 (Fig.l), and displayed (c.f. Fig.SA). If the cursor touches a programme item 
rather than a menu item, the processor displays progjnfo associated therewith (c.f. Fig.SE). 

In a step 48, the pressing of an OK button on the remote cursor device is 
detected. As long as OK is not pressed, the loop of steps 44-48 is cycled through so as to 
keep track of the cursor position and, if applicable, to change the subpicture. If OK is 

15 pressed, the processor returns to step 42 so as to collect the menu items constituting a new 
menu to be displayed. 

It is noted that the electronic database and associated linking data is not 
necessarily to be accommodated in the vertical flyback period of a broadcast television 
signal. The data can also be transmitted via a telephone network or computer network (e.g. 

20 Internet), or distributed on storage media such as CDROM or computer diskettes. 

Accordingly, the receiver may take the form of a data processing and display unit (e.g. a 
personal computer), provided with an appropriate interface circuit ("extension card") for 
receiving the data signals. 

In summary, a method and arrangements for transmitting an receiving 

25 menus, e.g. for accessing an electronic television programme guide, are disclosed. Each 

menu comprises a plurality of menu items which can be selected by a user. With each menu 
item, a subpicture can be associated. Said subpicture is displayed when the cursor touches 
said menu item on screen. Thus, by moving the cursor over the screen, the subpicture 
dynamically changes so as to display a brief explanation of the menu items. 
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Claims 



1. A method of transmitting a menu to a receiver for display on said 
receiver, comprising the step of transmitting menu structure data defining displayable menu 
items which are selectable by a cursor, characterized in that the method comprises the step of 
transmitting subpicture data defining displayable subpictures, and the step of associating with 

5 each menu item attribute data for linking a selected subpicture to said item so as to 

simultaneously display the menu and the subpicture which is associated with the menu item 
the display position of which corresponds with the display position of the cursor. 

2. A transmitter for transmitting a menu to a receiver for display on said 
receiver, comprising means for transmitting menu structure data defining displayable menu 

10 items which are selectable by a cursor, characterized in that the transmitter comprises means 
for transmitting subpicture data defining displayable subpictures, and means for associating 
with each menu item attribute data for linking a selected subpicture to said item so as to 
simultaneously display the menu and the subpicture which is associated with the menu item 
the display position of which corresponds with the display position of the cursor. 

15 3. A display signal generator, comprising first memory means for storing 

menu structure data defining a menu having user-selectable menu items, second memory 
means for storing subpicture data defining displayable subpictures, and cursor means for 
generating a cursor, characterized in that attribute data is associated with each menu item for 
linking a selected subpicture to said item, the generator further being adapted to 

20 simultaneously display the menu and the stored subpicture which is associated with the menu 
item the display position of which corresponds with the display position of the cursor. 

4. A television receiver, comprising a display signal generator according to 
claim 3, a display device, and further comprising means for receiving from a transmitter, 
and for storing in said memory means, said menu structure data and subpicture data. 

25 

5. A video recorder, comprising a display signal generator according to 
claim 3, and further comprising means for receiving from a transmitter, and for storing in 
said memory means, said menu structure data and subpicture data. 



9> 
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6. A data signal comprising menu structure data defining displayable menu 

items which are selectable by a cursor, subpicture data defining displayable subpictures, 
wherein attribute data is associated with each menu item for linking a selected subpicture to 
said item. 

5 7. A storage medium on which a data signal according to claim 6 has been 

stored. 




-I 



CO 



cvi 



to 

CD 



A- 
V 



V 



/I N 



BNSDOCID' <WO 9702701 A2 I > 



WO 97/02701 



PCT/IB96/00602 



4/4 



1 



-41 




BNSDOCID <WO 9702701A2 I > 



# 



WORLD INTELLECTUAL PROPERTY ORGANIZATION 
International Bureau 




PCT 

INTERNATIONAL APPLICATION PUBLISHED UNDER THE PATENT COOPERATION TREATY (PCT) 



(51) International Patent Classification 6 : 
H04N 5/445 



A3 



(11) International Publication Number: WO 97/02701 

(43) International Publication Date: 23 January 1997 (23.01.97) 



(21) International Application Number: PCT/IB96/00602 

(22) International Filing Date: 21 June 1996 (21.06.96) 



(30) Priority Data: 

95201807.5 3 July 1995 (03.07.95) EP 

(34) Countries for which the regional or 

international application was filed: AT et al. 

95202305.9 25 August 1995 (25.08.95) EP 

(34) Countries for which the regional or 

international application was filed: AT et al. 



(71) Applicant; PHILIPS ELECTRONICS N.V. [NIVNL]; Groe- 
newoudseweg 1, NL-5621 BA Eindhoven (NL). 

(71) Applicant (for SE only): PHILIPS NORDEN AB [SE/SE]; 

Kottbygatan 7, Kista, S-164 85 Stockholm (SE). 

(72) Inventors: KRETZ, Christoph; Mondweg 5/2/11, A-1140 

Vienna (AT). CAUTLEY, Hugh; Munchenstrasse 13/1/4, 
A- 11 20 Vienna (AT). 

(74) Agent: SCHMITZ, Herman, J., R.; Internationaal Octrooibu- 
reau B.V., P.O. Box 220, NL-5600 AE Eindhoven (NL). 



(81) Designated States: AU, BR, CA, CN, JP, KR, European patent 
(AT, BE, CH, DE, DK, ES, FI, FR, GB, GR, IE, IT, LU, 
MC, NL, PT, SE). 



Published 

With international search report. 

Before the expiration of the time limit for amending the 
claims and to be republished in the event of the receipt of 
amendments, 

(88) Date of publication of the international search report: 

6 March 1997 (06.03.97) 



(54) Title: TRANSMISSION OF MENUS TO A RECEIVER 



CVBS 



15 16 



CVBS 



— TXT 



-14 



23 



-13 



-12 



24 26 

jL. U 



22 
J- 



oso 



/ 



(57) Abstract 

Method and arrangements for transmitting and receiving menus, e.g. for accessing an electronic television programme guide. Each 
menu comprises a plurality of menu items which can be selected by a user. With each menu item, a subpicture can be associated. Said 
subpicture is displayed when the cursor touches said menu item on screen. Thus, by moving the cursor over the screen, the subpicture 
dynamically changes so as to display a brief explanation of the menu items. 



l-<WO 9702701 A3 I > 



FOR THE PURPOSES OF INFORMATION ONLY 



Codes used to identify States party to the PCT on the front pages of pamphlets publishing international 
applications under the PCT. 



AM 


Armenia 


GB 


United Kingdom 


MW 


Malawi 


AT 


Austria 


GE 


Georgia 


MX 


Mexico 


AU 


Australia 


GN 


Guinea 


NE 


Niger 


BB 


Barbados 


GR 


Greece 


NL 


Netherlands 


BE 


Belgium 


HU 


Hungary 


NO 


Norway 


BF 


Burkina Faso 


IE 


Ireland 


NZ 


New Zealand 


BG 


Bulgaria 


IT 


Italy 


PL 


Poland 


BJ 


Benin 


JP 


Japan 


PT 


Portugal 


BR 


Brazil 


KE 


Kenya 


RO 


Romania 


BY 


Belarus 


KG 


Kyrgystan 


RU 


Russian Federation 


CA 


Canada 


KP 


Democratic People's Republic 


SD 


Sudan 


CF 


Central African Republic 




of Korea 


SE 


Sweden 


CG 


Congo 


KR 


Republic of Korea 


SG 


Singapore 


CH 


Switzerland 


KZ 


Kazakhstan 


SI 


Slovenia 


CI 


Cdte d'lvoire 


LI 


Liechtenstein 


SK 


Slovakia 


CM 


Cameroon 


LK 


Sri Lanka 


SN 


Senegal 


CN 


China 


LR 


Liberia 


sz 


Swaziland 


CS 


Czechoslovakia 


LT 


Lithuania 


TD 


Chad 


CZ 


Czech Republic 


LU 


Luxembourg 


TG 


Togo 


DE 


Germany 


LV 


Latvia 


TJ 


Tajikistan 


DK 


Denmark 


MC 


Monaco 


TT 


Trinidad and Tobago 


EE 


Estonia 


MD 


Republic of Moldova 


UA 


Ukraine 


ES 


Spain 


MG 


Madagascar 


UG 


Uganda 


FI 


Finland 


ML 


Mali 


US 


United States of America 


FR 


France 


MN 


Mongolia 


uz 


Uzbekistan 


GA 


Gabon 


MR 


Mauritania 


VN 


Viet Nam 



RM5nnrm- -wn Q7Q2701A3 I > 



INTERNATIO 



SEARCH REPORT 



International application No. 

PCT/IB 96/00602 



A. CLASSIFICATION OF SUBJECT MATTER 


IPC6: H04N 5/445 

According to International Patent Classification (IPC) or to both national classification and IPC 


B. FIELDS SEARCHED 


Minimum documentation searched (classification system followed by classification symbols) 

IPC6: H04N 


Documentation searched other than minimum documentation to the extent that such documents are included in the fields searched 

SE.DK.FI.NO classes as above 


Electronic data base consulted during the international search (name of data base and, where practicable, search terms used) 


C DOCUMENTS CONSIDERED TO BE RELEVANT 


Category* 


Citation of document, with indication, where appropriate, of the relevant passages 


Relevant to claim No. 


Y 


EP 0617556 Al (SONY EUROPA GMBH), 28 Sept 1994 

(28.09.94), column 3, line 10 - line 35; column 6, 
line 10 - line 25; column 13, line 20 - line 30, 
column 14, line 40 - line 50, column 15 


1-7 


Y 


W0 9413102 Al (10 RESEARCH PTY. LIMITED), 

9 June 1994 (09.06.94), page 2, line 22 - page 3, 
line 10; page 8, line 2 - line 25; page 9, 
line 19 - line 24, page 10, line 25 - line 28, 
page 21, line 17 - line 25 


1-7 


A 


IBM Technical Disclosure bulletin, Volume 37, No 8, 
August 1994, "Scrollable Popup Menu with 
Selection Tracking Display of Graphical Objects 11 


1-3 


X Further documents are listed in the continuation of Box C. | )( | See patent family annex. 


* Special categories of cited documents: 

* A" document defining the general state of the art which is not considered 

to be of particular relevance 
*E" erlter document but published on or after the international filing date 

*L* document which may throw doubts on priority claim(s) or which is 
cited to establish the publication date of another citation or other 
special reason (as specified) 

'O* document referring to an oral disclosure, use, exhibition or other 
means 

"P" document published prior to the international filing date but later than 
the priority date claimed 


*T* later document published after the international filing date or priority 
date and not in conflict with the application but cited to understand 
the principle or theory underlying the invention 

"X* document of particular relevance: the claimed invention cannot be 
considered novel or cannot be considered to involve an inventive 
step when the document is taken alone 

*Y* document of particular relevance: the claimed invention cannot be 
considered to involve an inventive step when the document is 
combined with one or more other such documents, such combination 
being obvious to a person skilled in the art 

document member of the same patent family 


Date of the actual completion of the international search 


Date of mailing of the international search report 


28 January 1997 


3 0 -01- 1997 


Name and mailing address of the ISA/ 
Swedish Patent Office 
Box 5055, S-102 42 STOCKHOLM 
Facsimile No. + 46 8 666 02 86 


Authorized officer 

Bengt Jonsson 

Telephone No. +46 8 782 25 00 



Form PCT/ISA/210 (second sheet) (July 1992) 



# 



INTERNATIONAL SEARCH REPORT 



International application No. 

PCT/IB 96/00602 



C (Continuation). DOCUMENTS CONSIDERED TO BE RELEVANT 



Category* 



Citation of document, with indication, where appropriate, of the relevant passages 



Relevant to claim No. 



IBM Technical Disclosure Bulletin, Volume 37, No 7, 
July 1994, ., "Enabling Fast Cursoring through 
Menu Items with Informatione Line Text" 



1-3 



Form PCT/ISA/210 (continuation of second sheet) (July 1992) 



INTERNATIONAL, SEARCH REPORT 

Information on patent family members 




28/10/96 



International application No. 
PCT/IB 96/00602 



Patent document 


Publication 


Patent family 


Puhlicatinn 


cited in search report 


date 




member(s) 


date 


EP-Al- 0617556 


28/09/94 


FI-A- 


941313 


23/09/94 






JP-A- 


7226983 


22/08/95 






US-A- 


5532753 


02/07/96 


W0-A1- 9413102 


09/06/94 


AU-A- 


5554694 


22/06/94 






CN-A- 


1092889 


28/09/94 






EP-A- 


0671103 


13/09/95 






IL-D- 


107762 


00/00/00 






AU-A- 


653491 


29/09/94 



Form PCT/lSA/210 (patent family annex) (July 1992) 
BNSDOCID' <WO 97CP701A3 I > 



THIS PAGE BLANK (uspto) 



This Page is Inserted by IFW Indexing and Scanning 
Operations and is not part of the Official Record 



Defective images within this document are accurate representations of the original 
documents submitted by the applicant. 

Defects in the images include but are not limited to the items checked: 

□ BLACK BORDERS 

□ IMAGE CUT OFF AT TOP, BOTTOM OR SIDES 
^^FADED TEXT OR DRAWING 

OK BLURRED OR ILLEGIBLE TEXT OR DRAWING 



□ SKEWED/SLANTED IMAGES 

□ COLOR OR BLACK AND WHITE PHOTOGRAPHS 

□ GRAY SCALE DOCUMENTS 

□ LINES OR MARKS ON ORIGINAL DOCUMENT 

□ REFERENCE(S) OR EXHTBIT(S) SUBMITTED ARE POOR QUALITY 

□ OTHER: 

IMAGES ARE BEST AVAILABLE COPY. 
As rescanning these documents will not correct the image 
problems checked, please do not report these problems to 
the IFW Image Problem Mailbox. 



BEST AVAILABLE IMAGES 




THIS PAGE BLANK (usno) 



